Integrality of hook ratios

نویسنده

  • Paul-Olivier Dehaye
چکیده

We study integral ratios of hook products of quotient partitions. This question is motivated by an analogous question in number theory concerning integral factorial ratios. We prove an analogue of a theorem of Landau that already applied in the factorial case. Under the additional condition that the ratio has one more factor on the denominator than the numerator, we provide a complete classification. Ultimately this relies on Kneser’s theorem in additive combinatorics. Résumé. Nous étudions les fractions de produits d’équerres de partitions quotients. Cette question fait écho à une question en théorie des nombres sur les quotients entiers de factorielles. Nous prouvons un analogue du théorème de Landau, qui aidait déjà dans le cas des factorielles. Sous l’hypothèse supplémentaire d’une fraction avec un facteur de plus au dénominateur qu’au numérateur, nous obtenons une classification complète. Cette partie de la preuve repose sur un théorème de Kneser en combinatoire additive.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetic Properties of the Shimura-shintani-waldspurger Correspondence

We prove that the theta correspondence for the dual pair (S̃L2, PB×), for B an indefinite quaternion algebra over Q, preserves rationality and p-integrality in both directions. As a consequence, we deduce the rationality of certain period ratios of modular forms and even p-integrality of these ratios under the assumption that p does not divide a certain L-value. The rationality is applied to giv...

متن کامل

A Note on the Integrality Gap in the Nodal Interdiction Problem

In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...

متن کامل

Evaluation of the Effectiveness of Uterine Hook Application in Large Breed Canine Ovariohysterectomy: Physiological Study

Objective- The aim of this study was to compare the duration of surgery as well as some physiological stress indicators in large breed dogs undergoing open ovariohysterectomy with or without use of uterine hook. Design- Experimental study Animals- Fourteen healthy dogs underwent open OHE with (N=7) or without use of uterine hook (N ...

متن کامل

Oblivious Rounding and the Integrality Gap

The following paradigm is often used for handling NP-hard combinatorial optimization problems. One first formulates the problem as an integer program, then one relaxes it to a linear program (LP, or more generally, a convex program), then one solves the LP relaxation in polynomial time, and finally one rounds the optimal LP solution, obtaining a feasible solution to the original problem. Many o...

متن کامل

THE SUPER CATALAN NUMBERS S(m,m+ s) FOR s ≤ 3 AND SOME INTEGER FACTORIAL RATIOS

We give a combinatorial interpretation for the super Catalan number S(m,m + s) for s ≤ 3 using lattice paths and make an attempt at a combinatorial interpretation for s = 4. We also examine the integrality of some factorial ratios.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012